#include <stdio.h>
#include <stdbool.h>

#define MaxSize 10
typedef int DataType;
typedef struct
{
    DataType data[MaxSize];
    int front, real; // 队头指针,队尾指针
} SqQueue;

// 初始化
void InitQueue(SqQueue *Q)
{
    Q->front = Q->real = 0;
}
// 判空
bool isEmpty(SqQueue Q)
{
    if (Q.front == Q.real)
    {
        return true;
    }
    return false;
}
// 入队
bool EnQueue(SqQueue *Q, DataType data)
{
    if ((Q->real + 1) % MaxSize == Q->front)
    {
        return false; // 队列已满
    }
    Q->data[Q->real] = data;
    Q->real = (Q->real + 1) % MaxSize;
    return true;
}

// 出队
bool DeQueue(SqQueue *Q, DataType *data)
{
    if (Q->real == Q->front)
    {
        return false; // 队空
    }
    *data = Q->data[Q->front];
    Q->front = (Q->front + 1) % MaxSize;
    return true;
}
// 获取队头元素
DataType getQueue(SqQueue *Q)
{
    if (Q->front == Q->real)
    {
        return -1;
    }
    return Q->data[Q->front];
}
// 队列元素个数
int length(SqQueue *Q)
{
    return (Q->real + MaxSize - Q->front) % MaxSize;
}

int main()
{
    SqQueue Q;
    InitQueue(&Q);
    EnQueue(&Q, 11);
    EnQueue(&Q, 22);
    EnQueue(&Q, 33);
    EnQueue(&Q, 44);
    DataType data;
    DeQueue(&Q, &data);
    printf("出队元素: %d\n", data);
    // DeQueue(&Q, &data);
    // printf("出队元素: %d\n", data);
    if (isEmpty(Q) == 1)
    {
        printf("队列为空\n");
    }
    else
    {
        printf("队列满\n");
    }
    DataType d = getQueue(&Q);
    printf("此时队头元素为: %d\n", d);
    int len = length(&Q);
    printf("此时队列元素个数为: %d\n", len);
    return 0;
}